Additional analysis of binomial recurrence coefficients
نویسندگان
چکیده
منابع مشابه
Linear Recurrence Relations for Binomial Coefficients modulo a Prime
We investigate when the sequence of binomial coefficients ( k i ) modulo a prime p, for a fixed positive integer k, satisfies a linear recurrence relation of (positive) degree h in the finite range 0 ≤ i ≤ k. In particular, we prove that this cannot occur if 2h ≤ k < p − h. This hypothesis can be weakened to 2h ≤ k < p if we assume, in addition, that the characteristic polynomial of the relatio...
متن کاملGeometry of Binomial Coefficients
This note describes the geometrical pattern of zeroes and ones obtained by reducing modulo two each element of Pascal's triangle formed from binomial coefficients. When an infinite number of rows of Pascal's triangle are included, the limiting pattern is found to be "self-similar," and is characterized by a "fractal dimension" log2 3. Analysis of the pattern provides a simple derivation of the ...
متن کاملPlanar Binomial Coefficients
The notion of binomial coefficients (T S ) of finite planar, reduced rooted trees T, S is defined and a recursive formula for its computation is shown. The nonassociative binomial formula (1 + x) = ∑
متن کاملOn Sums of Binomial Coefficients
In this paper we study recurrences concerning the combinatorial sum [n r ] m = ∑ k≡r (mod m) (n k ) and the alternate sum ∑ k≡r (mod m)(−1) (n k ) , where m > 0, n > 0 and r are integers. For example, we show that if n > m−1 then b(m−1)/2c ∑ i=0 (−1) (m− 1− i i )[n− 2i r − i ]
متن کاملModular Periodicity of Binomial Coefficients
We prove that if the signed binomial coefficient (−1) ` k i ́ viewed modulo p is a periodic function of i with period h in the range 0 ≤ i ≤ k, then k + 1 is a power of p, provided h is prime to p and not too large compared to k. (In particular, 2h ≤ k suffices.) As an application, we prove that if G and H are multiplicative subgroups of a finite field, with H < G, and such that 1− α ∈ G for all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Analysis and Discrete Mathematics
سال: 2007
ISSN: 1452-8630
DOI: 10.2298/aadm0702386g